package test2;

public class demo102 {
    //矩阵置0
    // 1  1  1  1            1  0  0  1
    // 1  0  1  1            0  0  0  0
    // 1  1  0  1            0  0  0  0
    // 1  1  1  1            1  0  0  1
/*    class Solution {
        public void setZeroes(int[][] matrix) {
            Set<Integer> row_zero = new HashSet<>();
            Set<Integer> col_zero = new HashSet<>();

            int row = matrix.length;
            int col = matrix[0].length;

            //先记录哪个位置有0
            for(int i = 0;i<row;i++){
                for(int j = 0;j<col;j++)
                {
                    if(matrix[i][j]==0)
                    {
                        row_zero.add(i);
                        col_zero.add(j);
                    }
                }
            }

            //第二次遍历把对应位置(i,j)的行和列都置换为0
            for(int i = 0;i<row;i++){
                for(int j = 0;j<col;j++)
                {
                    if(row_zero.contains(i)||col_zero.contains(j)) matrix[i][j]=0;
                }
            }

        }
    }*/
}
